2014년 동계 학술대회
Current Result Document :
| 한글제목(Korean Title) |
초고차원에서 거리기반의 공간 변환을 위한 유전자 알고리즘을 활용한 데이터 독립적인 빈티지 포인트 생성 기법 |
| 영문제목(English Title) |
Data Independent Vantage Point Selection method for Distance-Based Space Transformation in Very High Dimensional Space using Genetic Algorithm |
| 저자(Author) |
김상근
정성원
Sangkeun Kim
Sungwon Jung
|
| 원문수록처(Citation) |
VOL 41 NO. 02 PP. 1278 ~ 1280 (2014. 12) |
한글내용
(Korean Abstract) |
빈티지 포인트에 의한 공간 변환은 고차원 데이터 공간을 유사 질의어(Similarity query) 처리에 적합한 거리 기반 벡터 공간으로 변환시킨다. 기존에 제안된 빈티지 포인트 선택 알고리즘들은 데이터 객체 중에서 빈티지 포인트를 선택하기 때문에 업데이트가 빈번한 동직 환경에 적용하기 어렵다. 이 문제를 해결하기 위하여 코너 포인트에서 빈티지 포인트를 선택하는 탐욕적 알고리즘 기반의 연구가 있었다. 그러나 이 방법은 차원 수에 따라 코너 포인트가 지수 항 수적으로 증가하기 때문에 고차원 데이터를 다투기에 적합하지 않아 고차원 데이터에서도 빈티지 포인트를 생성할 수 있는 효과적인 휴리스틱 알고리즘이 필요하다. 따라서 본 논문에서는 메타 휴리스틱 기법 중에 하나인 유전자 알고리즘을 활용하여, 고차원 데이터에서도 적용 가능한 향상된 성능의 빈티지 포인트를 생성하는 기법을 제시한다.
|
영문내용
(English Abstract) |
|
| 키워드(Keyword) |
|
| 파일첨부 |
PDF 다운로드
|
